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DATA RECEIVING METHOD AND TRANSFERRING METHOD 
FOR DATA LINK LAYER 

TECHNICAL FIELD 

5 The present Invention relates to a data receiving method and transfening 

method for data link layer, and more particularly to, a data receiving method and 
transfem'ng metiiod for data link layer for use In an LnCP (Living network Control 
Protocol) - based home network system. 



10 BACKGROUND ART 

A home network connects various digital, home appliances so that the user 
can always enjoy convenient safe and economic life sen/ices inside or outside tiie 
house. Refrigerators or washing machines called white home appliances have 
been gradually digitalized due to the development of digital signal processing 

15 techniques, home appliance operating system techniques and high speed 
multimedia communication techniques have been integrated on the digital home 
appliances, and new inforniation home appliances have been developed, to 
improve the home network. 

As shown in Table 1 , the home network is classified into a data network, an 

20 entertainment networii and a living networic by types of services. 



Table 1 



Classification 


FHincfion 


Service type 


Data network 


Network between PC and peripheral devices 


Data exchange, internet servtee, etc 


Entertainnient 
network 


Network Ijetween A/V devices 


Music, anirratfon ser^ce. etc. 


Uving network 


Network for controlBng home appliances 


Home apfdiances oontrol, home automafion, 
remote meter readng, message service, etc. 
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Here, the data network is built to exchange data between a PC and 
peripheral devices or provide an internet service, and the entertainment network is 
built between home appliances using audb or video infonmataon. In additbn, the 
living network is built to simply control home appliances, such as home automation 
5 or remote meter reading. 

A conventional home network system includes a master device which is an 
electric device for controlling an operation of the other electric devices or 
monitoring a status thereof, and a slave device which is an electric device having a 
function of responding to the request of the master device and a function of 

10 notifying a status change according to characteristics of tiie electric devices or 
other factors. Exemplary electric devices include home appliances for the living 
networic service such as a washing machine and a refrigerator, home appliances 
for the data network service and the entertainment network service, and products 
such as a gas valve control device, an automatic door device and an electric lamp. 

15 iHowever, the conventional arts do not suggest a general communication 

standard for providing functtons of controlling and monitoring electric devices in a 
home network system. Also, a networic protocol in the conventional art home 
network system does not suggest an effective method for transmitting and 
receiving a packet 

20 

DISCLOSURE OF THE INVENTION 

The present invention is achieved to solve the above problems. An object 
of tiie present invention is to provide data receiving metiiod and transfem'ng 
method for data link layer for use in a home networic system based on a control 
25 protocol which is a general communication standard for providing functions of 
controlling and monitoring electric devices in the home network system. 
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It is another object of the present Invention to provide a data receiving 
method at a data link layer for receiving a plurality of only the relevant frames to a 
packet to be composed. 

It is still another object of the present inventbn to provide a data receiving 
5 method at a data link layer for preventing an additional frame from being received 
and/or stored when a packet is already being composed of a plurality of received 
fifames relevant to the packet. 

It is still another object of the present invention to provkie a data 
transmission method at a data link layer for more effectively transmitting a packet 
10 from an upper layer, according to the status of a network. 

It is still another object of the present invention to provide a data 
transmission method at a data link layer for preventing a packet collision over a 
network. 

it is still another object of the present invention to provide a data 
15 transmissbn method at a data link layer for completing data transmission 
according to a retry count during packet transmission. 

It is still another object of the present invention to provide a data 
transmission method at a data link layer for completing data transmission 
according to a transmission execution time spent in packet transmission. 
20 It is yet anottier object of tfie present Invention to provkie a data 

transmissbn method at a data link layer for increasing successful packet 
retransmission probability, by applying a variable transmission delay to packet 
transmission. 

In order to achieve tiie above-described objects of ttie invention, there is 
25 provided a date receiving method for data link layer of a protocol consisting of a 
physical layer, a data link layer, and an upper layer, which tfie metiiod includes the 
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steps of. receiving data from the physical layer; storing the received data in a 
packet buffer; deciding whether new data has been received within a 
predetermined data allowable interval time since last data is received; and based 
on a result of the first decision, completing receiving the data. 

5 Another aspect of the present invention provides a data transferring 

metiiod for data linic layer, wherein the data link layer is of a protocol having at least 
a physical layer, a data link layer and an upper layer, and a networic based on the 
protocol is used for intercommunteation between at least one electric de^^ce and at 
least one network manager in a home networic system, and the data link layer 

10 transmits a packet from the upper layer to the physical layer, which the method 
includes the steps of: a first checking step for checking whether the network status 
is in an idle status; according to a result of the first checking step, selecting a 
transmission delay time (RandomDelayTlme); a second checking step for checking 
whether the network status is an idle status during the selected transmission delay 

15 time (RandomDelayTlme); and according to a result of the second checking step, 
transmitting the received packet to the physical layer. 

Still another aspect of the present invention provides a data transfem'ng 
method for data link layer, wheroin the data link layer is of a protocol having at least 
a physical layer, a data link layer and an upper layer, and a networi< based on the 

20 protocol is used for intercommunication between at least one electric device and at 
least one network manager in a home networic system, and the data link layer 
transmits a packet from the upper layer to the physical layer, which the method 
includes the steps of. checking whether the networic status is in an idle status; 
according to a result of the checking step, transmitting the received packet to the 

25 physical layer; and deciding whether the packet is successfully transmitted. 

Yet another aspect of the present invention provides a data transfem'ng 

4 
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method for data link layer, wherein the data link layer is of a protocol having at least 
a physical layer, a data link layer and an upper layer, and a network based on the 
protocol is used for intercommunication between at least one electric device and at 
least one network manager In a home networi< system, and the data link layer 
5 transmits a packet from the upper layer to the physical layer, which the method 
includes the steps of. a first checking step for checking whether the network status 
is in an idle status; according to a result of the first cheddng step, selecting a 
transmission delay time (RandomDelayTime) within a predetermined competitive 
window (Wc) range defined according to service priority SvcPriority of the received 
10 packet; a second checking step for checking whether the networic status is an idle 
status during the selected transmission delay time (RandomDelayTime); and 
according to a result of the second checking step, transmitting the received packet 
to the physical layer. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a structure view illustrating a home networic system in accordance 
with the present Invention; 

Fig. 2 Is a stojcture view illustrating a living network control protocol stack in 
accordance with the present invention; 
20 Figs. 3 and 4 are structure views illustrating Interfaces between layers of Fig. 

2, respectively; 

Figs. 5 to 10 are detailed structure views illustrating the interfaces of Figs. 3 
and 4, respectively; and 

Fig. 1 1 1s a flow chart explaining a data receiving metfiod for data link layer 
25 In accordance with the present invention; 

Fig. 12 illustrates frames that are processed by a data receiving method in 
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accordance with the present invention; 

Fig. 13 is a flow chart explaining a data transmission method for data link 
layer In accordance with the present Invention; and 

Fig. 14 Illustrates frames that are processed in each electric device by a 
5 data transmission method in accordance with the present Invention. 

BEST MODE FOR CARRYING OUT THE IIWENTIQrM 

A data receiving method and transferring method for data link layer in 
accordance with the present invention will now be described in detail with reference 
10 to the accompanying drawings. 

Fig. 1 is a structure view illustrating the home networic system In 
accordance with the present invention. 

Refemng to Fig. 1 , the home networic system 1 accesses an LnCP server 3 
through an intemet 2, and a client device 4 accesses the LnCP server 3 through 
15 the Intemet 2. That is, the home network system 1 is connected to communicate 
with the LnCP server 3 and/or the client device 4. 

An extemai network of the home network system 1 such as the intemet 2 
includes additional constitutional elements according to a kind of the client device 4. 
For example, when the client device 4 Is a computer, the Intemet 2 includes a Web 
20 sender (not shown), and when the client device 4 is an Intemet phone, the Intemet 2 
Includes a Wap server (not shown). 

The LnCP server 3 accesses the home network system 1 and the client 
device 4 according to predetemnined login and logout procedures, respectively, 
receives monitoring and control commands from the client device 4, and transmits 
25 the commands to the networic system 1 tiirough the intemet 2 in the fomi of 

predetemnined types of messages. In addition, the LnCP server 3 receives a 

6 
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predetermined type of message from the home network system 1 , and stores the 
message and/or transmits the message to the client device 4. The LnCP server 3 
also stores or generates a message, and transmits the message to the home 
network system 1. That is, the home network system 1 accesses the LnCP 
5 server 3 and downloads provided contents. 

The home network system 1 includes a home gateway 10 for performing an 
access funcUon to the internet 2, network managers 20 to 23 for performing a 
function of setting an environment and managing electric devices 40 to 49, LnCP 
routers 30 and 31 for access between transmission media, LnCP adapters 35 and 

10 36 for connecting the networi^ manager 22 and the electric device 46 to the 
transmission medium, and the plurality of electric devices 40 to 49. 

The network of the home network system 1 is fomned by connecting the 
electric devices 40 to 49 through a shared transmission medium. A data link layer 
uses a non-standardized transmission medium such as RS-485 or small output RF, 

15 or a standardized transmisston medium such as a power line and IEEE 802.1 1 as 
the transmission medium. 

The network of the home network system 1 is separated from the intemet 2, 
for composing an independent network for connecting the electric devices through 
wire or wireless transmission medium. Here, the independent networic includes a 

20 physically-connected but logically-divided network. 

The home network system 1 includes master devices for controlling 
operations of the other electric devices 40 to 49 or monitoring statuses thereof, and 
slave devices having functions of responding to the request of the master devices 
and notifying their status change infonmation. The master devices include the 

25 networic managers 20 to 23, and the slave devices include the electric devices 40 
to 49. The networic managers 20 to 23 include information of the controlled 
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electric devices 40 to 49 and control codes, and control the electric devices 40 to 
49 according to a programmed method or by receiving inputs from the LnCP server 
3 and/or the client device 4. Still refem'ng to Fig. 1 , when the plurality of network 
managers 20 to 23 are connected, each of the network managers 20 to 23 must be 
5 both the master device and the slave device, namely physically one device but 
logically the device (hybrid device) for simultaneously perfomning master and slave 
functions in order to perfomi infomiatton exchange, data synchronization and 
control with the other network managers 20 to 23. 

In addition, the network managers 20 to 23 and the electric devices 40 to 49 
10 can be connected directly to the network (power line network, RS-485 network and 
RF networt() or through tiie LnCP routers 30 and 31 and/or the LnCP adapters 35 
and 36. 

The electric devices 40 to 49 and/or the LnCP routers 30 and 31 and/or the 
LnCP adapters 35 and 36 are registered in the network managers 20 to 23, and 

15 provided with intrinsic logical addresses by products (for example, 0x00, 0x01 , ete.). 
The logical addresses are combined witti product codes (for example, 0x02 of air 
conditioner and 0x01 of washing machine), and used as node addresses. For 
example, tiie electric devices 40 to 49 and/or the LnCP routers 30 and 31 and/or 
the LnCP adapters 35 and 36 are identified by the node addresses such as 0x0200 

20 (air conditioner 1 ) and 0x0201 (air conditioner 2). A group address for identifying 
at least one electric device 40 to 49 and/or at least one LnCP router 30 and 31 
and/or at least one LnCP adapter 35 and 36 at a time can be used according to a 
predetermined stendard (all identical products, insteilation space of products, user, 
ete.}. In the group address, an explicit group address is a cluster for designating a 

25 plurality of devices by setting an address option value (flag mentioned below) as 1 , 
and an implicit group address designates a plurality of devices by filling the whole 
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bit values of the logical addresses and/or the product codes with 1. Especially, 
the implicit group address is called a cluster code. 

Rg. 2 is a structure view illustrating a living network control protocol stack in 
accordance with the present invention. The home network system 1 enables the 

5 network managers 20 to 23, the LnCP routers 30 and 31 , the LnCP adapters 35 
and 36 and the electric devices 40 to 49 to communicate with each other according 
to the living network control protocol (LnCP) of Fig. 2, Therefore, the network 
managers 20 to 23, the LnCP routers 30 and 31 , the LnCP adapters 35 and 36 and 
the electric devices 40 to 49 perform network communication according to the 

10 LnCP. 

As illustrated in Fig. 2, the LnCP includes an application software 50 for 
perfonning intrinsic functions of tiie networic managers 20 to 23, the LnCP routers 
30 and 31, the LnCP adapters 35 and 36 and the electric devices 40 to 49, and 
providing an interface function with an application layer 60 for remote controlling 

15 and monitoring on the network, the applteation layer 60 for providing services to the 
user, and also provkiing a function of forming infomiation or a command from the 
user in the fonn of a message and transmitting the message to the lower layer, a 
networi< layer 70 for reliably network-connecting the networi< managers 20 to 23, 
the LnCP routers 30 and 31 , the LnCP adapters 35 and 36 and the electric devices 

20 40 to 49, a data link layer 80 for providing a medium access control function of 
accessing a shared transmissbn medium, a physical layer 90 for provkiing 
physical interfaces between the network managers 20 to 23, the LnCP routers 30 
and 31 , the LnCP adapters 35 and 36 and the electric devices 40 to 49, and rules 
for transmitted bits, and a parameter management layer 100 for setting and 

25 managing node parameters used in each layer. 

In detail, the application software 50 further includes a networi< 
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management sub-layer 51 for managing the node parameters, and the network 
managers 20 to 23, the LnCP routers 30 and 31, the LnCP adapters 35 and 36 and 
the electric devices 40 to 49 which access the networie That is, the networic 
management sub-layer 51 performs a parameter management function of setting 

5 or using the node parameter values through the parameter management layer 1 00, 
and a network management function of composing or managing the network when 
the device using the LnCP is a master device. 

When the network which the networtc managers 20 to 23, the LnCP routers 
30 and 31, the LnCP adapters 35 and 36 and the electric devices 40 to 49 access 

10 is a dependent transmission medium such as a power line, IEEE 802.11 and 
wireless (for example, when the LnCP includes a PLC protocol and/or wireless 
protocol), the network layer 70 further includes a home code control sub-layer 71 
for performing a function of setting, managing and processing home codes for 
logically dividing each individual networic When the individual networics are 

15 physically divided by an independent transmission medium such as RS-485, the 
home code control sub-layer 71 is not included in the LnCP. Each of the home 
codes is comprised of 4 bytes, and set as random values or designated values of 
the user. 

Figs. 3 and 4 are stmcture views illustrating interfaces between the layers of 
20 Fig. 2, respectively. 

Fig. 3 illustrates the interfaces between the layers when the physical layer 
90 is connected to the non-independent transmission medium, and Fig. 4 illustrates 
the interfaces between the layers when the physical layer 90 is connected to the 
Independent transmission medium. 
25 The home network system 1 adds headers and trailers required by each 

layer to protocol data units (PDU) from the upper layers, and transmit them to the 
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lower layers. 

As sho\A^ in Figs. 3 and 4, an application layer PDU (APDU) is a data 
transmitted between the application layer 60 and the network layer 70, a network 
layer PDU (NPDU) is a data transmitted between the network layer 70 and the data 
5 link layer 80 or the home code control sub-layer 71 , and a home code control 
sub-layer PDU (HCNPDU) is a data transmitted between the network layer 70 
(precisely, the home code control sub-layer 71) and the data link layer 80. The 
interface is fonfned in data frame units between the data link layer 80 and the 
physical layer 90. 

10 Figs. 5 to 1 0 are detailed structure views illustrating the interfaces of Figs. 3 

and 4, respectively. 

Fig. 5 illustrates the APDU structure in the application layer 60. 
An APDU length (AL) field shows a length of the APDU (length from AL to 
message field), and has a minimum value of 4 and a maximum value of 77. 
15 An APDU header length (AHL) fieM shows a length of an APDU header 

(length from AL to ALO), successfully has 3 bytes, and is extensible to 7 bytes. In 
the LnCP, the APDU header can be extended to 7 bytes to encode a message field 
and change an application protocol. 

An application layer option (ALO) field extends a message set. For 
20 example, when the ALO field is set as 0, if the ALO field contains a different value, 
message processing is ignored. 

The message field processes a control message finom the user or event 
information, and is changed by the value of the ALO field. 

Fig. 6 illustrates the NPDU structure in the network layer 70, and Fig. 7 
25 illustrates a detailed NLC structure of the NPDU. 

A start of LnCP padcet (SLP) field indicates start of a packet and has a 
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value of 0x02. 

Destination address (DA) and source address (SA) fields are node 
addresses of a receiver and a sender of a packet, and have 16 bits, respectively. 
The most significant 1 bit includes a flag indicating a group address, the 
5 succeeding 7 bits Include a kind of a product (product code), and the lower 8 bits 
include a logical address for distinguishing tiie plurality of network managers 20 to 
23 of the same kind and the plurality of electric devices 40 to 49 of the same kind. 
A packet length (PL) field shows the total length of NPDU which will be transfened, 
and its initial lengtii is 15 bytes and its maximum length is 120 bytes. 
10 A service priority (SP) field gives transmission priority to a transmission 

message and has 3 bits. Table 2 shows the priority of each transmissbn 
message. 

When a slave device responds to a request of a master device, the slave 
device takes the priority of the request message from the master device. 

15 



Table 2 



Priori^ 


Value 


M68S8ge fyp6 


High 


0 


-Security related message 


Middto 


1 


-When a nomial packet is transmitted 

-When an event message IbronDne or offline status change Is transmitted 


Normal 


2 


-When a notiflcafion message for composing a network Is transmlttBd 
-When a nomrtal event message is transmitted 


Low 


3 


-When a data is transmitted isy download or upload mechanism 



An NPDU header length (NHL) field extends an NPDU header (NLC field of 

SLP). successfully has 9 bytes, and Is extended to a maximum of 17 bytes. 

20 A protocol version (PV) field indicates the employed protocol version and its 

12 
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length is 1 byte.The upper 4 bits show the version, and the lower 4 bits show the 
sub-vereion. Version and sub-version use HEX to show their values respectively. 

A network layer packet type (NPT) field is a 4-bit field for distinguishing a 
kind of a paclcet in the network layer 70. The LnCP includes a request packet, a 
5 response packet and a notification packet The NPT field of a master device must 
be set as the request packet or the notification packet, and the NPT field of a slave 
device must be set as the response paclcet or the notification packet Table 3 
shows NPT values by kinds of packets. 

10 Table 3 



Explsffiaticw) 


Value 


Request pack^ 


0 


reserved 


1-3 


Response packet 


4 


reserved 


5-7 


NoUOcaUon packet 


8 


reserved 


9-12 


Reserved value for Uiterfiace with the hoine code 
control sub-fayer 


13-1S 



A transmission counter (TC) field is a 2bit field which retransmits the 
request packet or repeatedly transfers notification packet in order to enhance the 
transmisston success rate of the notification packet when a communication enror 
15 occurs in the network layer 70, making it unable to transfer the request padcet or 
response packet properly. Table 4 shows the range of the values of the TC field 
by the NPT values. 

13 
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Table 4 



KM of packet 


Value (range) 


Request packet 


1-3 


Response packet 


1 


htotification packrt 


1-3 



A packet number (PN) field consists of 2 bytes, and it is used with the TC to 
10 detect duplicated paclcets In the slave device, and it is used to deal with multiple 
communication cycles In the master device. Table 5 shows the range of the 
values of the PN field by the NPT values. 

Table 5 



Kind Of packet 


Value (range) 


Request padcet 


0-3 


Response pack^ 


Copy a PN field value of a request packet 


Kkitfflkation packet 


0-3 



An APDU field is a protocol data unit of the application layer 60 transmitted 
between the application layer 60 and the network layer 70. The APDU field has a 
minimum value of 0 byte and a maximum value of 88 bytes. 

A cyclic redundancy check (CRC) field is a 16-blt field for checking an error 
of a received packet (ftom SLP to APDU). 

An end of LnCP packet (ELP) field Is the end of the packet with the valu 
e 0x03. If the ELP field is not detected In spite of byte length of the received 
datei is the same vwth the value of packet's length field, this packet will be c 

14 
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onstdered as an error packet 

Fig. 8 illustrates the HCNPDU structure in the home code control sub-layer 

71. 

As depicted in Fig. 8, a home code (HC) field is added to the upper portion 
5 oftheNPDU. 

The home code is comprised of 4 bytes, and has a unique value within the 
line distance where a packet can be transmitted. 

Fig. 9 illustrates a frame structure in the data link layer 80. 

The structure of the header and the trailer of the data link layer frame of the 

10 LnCP is changed according to transmission media. When the data link layer 80 
uses a non-standardized transmission medium, the header and the trailer of the 
fifame must have null fields, and when the data link layer 80 uses a standardized 
transmission medium, the header and the trailer of the frame are formed as 
prescribed by the protocol. An NPDU field is a data unit transmitted from the 

15 upper networic layer 70, and an HCNPDU field is a data unit obtained by adding 4 
bytes of home code to the fifont portion of the NPDU, when the physical layer 90 is 
a dependent transmission medium such as a power line or IEEE 802.11. The 
data link layer 80 processes the NPDU and the HCNPDU in the same manner. 
Fig. 10 illustrates a fi^me structure in the physical layer 90. 

20 The physical layer 90 of the iJfiCP handles a function of transmitting and 

receiving a physical signal to a transmission medium. The data link layer 80 can 
use a non-standardized transmissbn medium such as RS^85 or small ou^ut RF 
or a standardized transmission medium such as a power line or IEEE. 802.11 as 
the physical layer 90 of the LnCP. The home networi< system 1 using the LnCP 

25 employs a universal asynchronous receiver and transmitter (UART) fifame 
structure and a signal level of RS-232, so that the network managers 20 to 23 and 
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the electric devices 40 to 49 can interface with RS-485, the LnCP routers 30 and 
31 or the l-nCP adapters 35 and 36. When the UART is connected between the 
devices by using a serial bus, the UART controls flow of bit signals on a 
communication line. In the LnCP, a packet from the upper layer is converted into 

5 10 bits of UART frame unit as shown in Fig. 10, and transmitted through the 
transmission medium. The UART frame includes one bit of start bit, 8 bits of data 
and one bit of stop bit without any parity bit The start bit is transmitted first, 
followed by data bits and the stop bit When the home networic system 1 using 
the LnCP employs the UART, it does not have addrUonal frame header and frame 

10 trailerThe node parameters used in the aforementioned layers will now be 
explained. 

Data types of the node parameters mentioned below correspond to one of a 
few data types of Table 6. 



Table 6 



Notatfon 


Datatype 


Descripflon 


char 


signed char 


1 byte when data length Is not stated 


uchar 


unsigned char 


1 tsjfiB when data length Is not stated 


int 


signed Int 


2 bytes when data length is not stated 


ulnt 


unsigned Int 


2 bytes when data length Is not slated 


long 


signed long 


4 Ijytes when data length Is not stated 


utong 


unsigned long 


4 bytes when data length Is not stated 


strtng 


string 


A character string data where the last byte is NULL 


FILE 




A data having a ISe structure 



15 

The data link layer 80 prescribes a medium access control (MAC) functbn 

of accessing a shared transmission medium. When using a non-standardi^d 

16 
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transmission medium such as RS-485, the data link layer 80 employs 
probabilistiodelayed camer sense multiple access (p-DCSMA) as a medium 
access control protocol, and when using a standardized transmission medium such 
as a power line or IEEE 802.11, the data link layer 80 is prescribed by the 
5 corresponding protocol. 

Table 7 shows node parameter values used in the data link layer 80 using 
the UART frame. The time of eac^ parameter is set In the presumption that a 
transmissk)n rate of the physical layer 90 is 4800 bps. Here, one Information unit 
time (lUT) is calculated as 2.1 ms. 



Table 7 



Name 


Type 


Explanation 


Framo pemnltted 
time Interval 


constant ikAis^ 
FrameTlmeOut 


A masdmum fime intefval permttted between UART frames 
when receiving packets. 2 lUT 


Maximum frame 
pemnHiBd fime interval 


constant uchar 
MaxFramelnterval 


A maximum time interval pemnitted betwveen UART frames 
when transmitting packets, 1 lUT 


Minimum packet 
PemifttBd lime Intend 


uint 

MlnPkUnterval 


A minimum time Interval pemnltted between two consecutive 
packets fFansmitted on a rnedlum ki packet transmission, 
over 5 arr. a time for taansmHfing a packet received by 
the data Hnk layer 80 to the appRcatkxi layer 60 and finlshihg 
packet processing must be smaller than ttiis value. 


Backoff repeat times 


constant uchar 
BackOffRetrtes 


A maximum repeat times of a MAC algorithm due to 
art)ltratk3n failure or data coOlston, 10 fimes 


Maximum transmlsskxi 
allowable Ume 


constant uint 
MACExecTIme 


An alk}wable executksn time (ms) of a MAC algorithm, 1000 
ms 


Busy check Ume 


constant uchar 
BusyCheckTlme 


A time fordetec the status of medium (busy or kfle), 3 lUT 


Transmlsston delay 
time 


uint 

RandomDelayTlme 


A standby flme for transntisston when a medium is In an kfie 
status, random value wifMn a oompefitlve window Wc range 
selected by SvcPttorlty value 



17 
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Fig. 1 1 is a flow chart explaining a data receiving method for data link layer 
In accordance with the present invention 

Refening to Fig. 11. in step S51, before or after a frame from the physical 
layer 90 is transmitted, it is decided whether the data linic layer 80 is ready for 
5 receiving the frame. If the data link layer 80 has generated anottier packet with 
the already received frames, or Is in the middle of packet transmission (i.e.. S56 
-S58 to be described), it is decided that the data link layer 80 is not ready for 
receiving the frame. Thus, the received frame is not processed and the data 
receiving method ends here. However, if it turns out that the data link layer 80 is 

10 ready for receiving the frame, the method prx)ceeds to the next step S52. 

In step S52. the data link layer 80 receives the frame from the physical 
layer 90. and stores It In a packet buffer (not shown). In effect, the data link layer 
80 sequentially receives a plurality of frames from the physical layer 90 in order to 
compose a packet, and stores them in the packet buffer. 

15 In step S53. the date link layer 80 compares an interval between the last 

transmitted frame with a new frame (hereinafter the interval will be referred to 
simply as frame interval') with a Frame permitted time interval FrameTimeOut. If 
the frame interval is smaller than the Frame permitted time interval FrameTimeOut, 
that is, if a new firame has been received v\^in the Frame permitted time interval 

20 FrameTimeOut since the last frame, it means that the last firame and the new frame 
should be included in the same packet In this case, the date link layer 80 
perfonns the step of receiving and storing the new frame in the packet buffer (i.e., 
S52). On the other hand, if the frame interval is greater or equal to the Frame 
pemiitted time interval FrameTimeOut. that is. if a new frame is not transmitted 

25 within the Frame permitted time interval FrameTimeOut. it means that the last 
frame and the new frame shoukl be included in different packete from each other. 
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Therefore, the data link layer 80 stores previously received frames (including the 
last frame) up to that point in the packet buffer, and the method proceeds to the 
next step S54. 

In step S54, the data link layer 80 deems the frames that have the frame 

5 interval smaller ttian the Frame pennitted time interval FrameTlmeOut are of the 
same packet, and receives no more frames from the physical layer 90. 

Accordingly, in step S55. the data link layer 80 diable its frame reception 
from the physical layer 90. This state is maintained at least for the minimum 
packet permitted time interval MinPktlnterval after the completion of receiving the 

10 (necessary) frames, so that a new frame cannot be overlapped in the packet buffer. 

In step S56. the data link layer 80 composes a packet NPDU of the frames 
stored in the packet buffer. 

In step S57. the data link layer 80 transmits the packet NPDU to the 
network layer 70 which is the upper layer. 

15 In step S58. the data link layer 80 awaits until the passage of time after the 

completion of receiving the frames to be equal or greater than the minimum packet 
pennitted time interval MinPktlnten/aL Then, in step S59. the data link layer 80 
enable its frame reception from the physical layer 90. In other words, the data link 
layer 80 is now able to receive new frames and compose a packet thereof. 

20 Here, the minimum packet permitted time interval IVIinPktlnten/al is set to a 

greater value than the interval between the completfon time of receiving firames 
and a time for transmitting the packet NPDU to the application layer 60 through the 
network layer 70 and finishing packet processing. This makes sure that the data 
link layer 80 is not ready for receiving a new frame or packet until the received 

25 frames or the packet thereof Is completely processed. In this manner, receiving a 
plurality of frames or the packet thereof at the same layer, and their processing and 

19 
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transmission are not executed at the same time. Therefore, the receiving, 
processing and transmission of the frames or the packet can be perfbmried more 
stably. 

The above-described data receiving method is stored in a predetermined 
5 storage means or storage medium In fomi of a software program. 

Fig. 12 illustrates frames that are processed by a data receiving method of 
the present invention. 

As depicted in Fig. 12, a packet A includes frames f1 - f16. The data link 
layer 80 receives the frame f 1 first (S52), and this fifame f 1 t>ecomes the last frame 
10 cunently being received. After receiving the frame f 1 , another frame f2 is received 
within the Frame pemnitted time interval FrameTimeout (S53). This frame 
receiving process (i.e. S52 and S53) is repeated until the frame f16 is received. 
As can be seen in the drawing, the frame interval between the frames fB and f9 is 
greater than other frame inten/ais, but it is still less than the Frame penmitted time 
15 inten^al FrameTlmeOut. Thus, the frames f8 and f9 are included in the same 
packet A. 

Since there is no new frame Y1 received within the Frame permitted time 
interval FrameTlmeOut after the last frame f16, the data link layer 80 composes the 
packet A of the frames f1 - f16 only (S54). 
20 Later, the data link layer 80 transmits the composed packet A, and when 

the packet interval becomes greater than the minimum packet permitted time 
interval MinPktlnterval the date link layer 80 receives a new frame t1 to compose a 
new packet B. 

Rg. 13 is a flow chart explaining a date transmission method at a date link 
25 layer in accordance with the present invention. 

As described above, the date link layer 80 receives the packet 
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NPDU/HCNPDU from the network layer 70, and composes a frame by adding a 
frame header and a frame trailer. The composed fr^me Is then transmitted to a 
network (e.g., power line network, RS-485 network, RF network, etc. shown In Fig. 
1) through the physical layer 90. In the following description, when It says the 
5 data link layer 80 transmits a frame, it actually means that the data link layer 80 
transmits a frame including the packet from the network layer 70. Therefore, the 
specification and claims of the present invention are based on the assumption that 
the data link layer 80 transmits the packet from the network layer 70 to the physteal 
layer 90. 

10 As for the transmission of the packet from the network layer 70, the retry 

count RetryCount is set to '0'. 

Refem'ng now to Fig. 13, in step S61 , the data link layer 80 checks whether 

network status LlneStatus is in an Idle status LINEJDLE. To this end, the data 

link layer 80 receives infonmation on the networic status from the physical layer 90. 
15 If the network status LineStatus is in an idle status LINEJDLE, the method 

proceeds to the next step S62, whereas if the network status LineStatus is busy 

LINE_BUSY, the method proceeds to the step S71 . 

In step S62, the data link layer 80 checks whether the network status 

LineStatus is in an idle status LINEJDLE for the minimum packet permitted time 
20 interval MinPkUnten^al. The minimum packet permitted time interval MlnPktlnten/al 

is set in order to prevent data collision on the network when the network managers 

20 to 23 and the electric devices 40 to 49 transmit data (packet) over the network. 

Therefore, for the same purpose in preventing data collision, the data link layers 80 

for the network managers 20 to 23 and the electric devices 40 to 49 also check in 
25 step S62 whether the network status LineStatus is in an idle status LINEJDLE for 

the minimum packet permitted time interval MinPktinterval. If the network status 
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LineStatus becomes busy LINE_BUSY for the minimum packet pemnitted time 
interval MinPktlnterval, the method proceeds to the step S71, but othenAnse the 
method proceeds to the step S63. 

in step S63, the data link layer 80 randomly selects the transmission delay 

5 time RandomDelayTime within a predetemnined competitive window Wc range 
(refer to Table 8) by SvcPriority value of the received packet (the aforementioned 
service indicates the transmisston service, so the service priority will be referred to 
as iransmlsston priorit/ in the fbltowing description). Table 8 shows competitive 
window Wc ranges by transmissbn priority. 

10 Table 8 



Transmission priority 


Value 


CompeGtive window (Wc) range OUT) 


High 


0 


0-5 


Middle 


1 


10-20 


Normal 


2 


10-30 


Low 


3 


30-60 



As shown in Table 8, the higher the priority value Is, that is, the lower the 
priority is, the broader the competitive window Wc range is and its low limit is 
increased. For instance, in case of high priority, the tower limit of the Wc range is 

15 0 and the upper limit thereof is 5. Similariy, in case of normal priority, the lower 
limit of the Wc range is 10 and the upper limit thereof is 30. Since the 
transmission delay time RamdomDelayTime is randomly selected out of the 
competitive window Wc range, the probability of selecting a smaller transmission 
delay time RamdomDelayTime is relatively higher in the smaller priority values. 

20 In step S64, the data link layer 80 checks whether the networic status 

LineStatus is in an idle status LINEJDLE for the selected transmissbn delay time 
RandomDelayTime. Particulariy, the step S64 is executed in order to prevent a 



wo 2005/094190 



PCT/iCR2005/000944 



packet collision on the network. If the network status LineStatus is busy 
LINE_BUSY, the method proceeds to the step S68. However, if the network 
status LineStatus Is in an idle status LINEJDLE for the transmission delay time 
RandomDelayTime, the method proceeds to the step S65. 
5 In step S65, the data link layer 80 transmits tiie packet from the physical 

layer 90. 

In step S66, the data link layer 80 decides whether the packet Is 
successfully transmitted. To make tiie decisbn, the data link layer 80 compares 
the packet from the physical layer 90 with the packet the network layer 70. If 
10 those two packets are identical, tiie data link layer 80 deckles that the packet 
transmission is successfully perfonned and thus, the metfipd proceeds to tiie step 
S67. However, if tiie packets are not identical, the method proceeds to ttie step 
S68. 

in step S67, the data link layer 80 reports a result of ti^nsmission to the 
15 network layer 70, in which the transmissbn result includes a success message 
SEND^OK. 

In step S68, if ttie network status LineStatus was busy LINE_BUSY in step 
S64 or if the packet was not successfully transmitted in step S66, a retry count 
RetryCount for the received packet is increased by a predetermined value. For 

20 instence, atthough the retry count RetiyCount In the beginning was set to '0', the 
retry count RetryCount is increased to 'r. 

In step S69, the increased retry count RetryCount is compared with a 
predetemiined backoff repeat times BackOflfRetiles. The backoff repeat times 
BackOffRetries refers to a maximum value of retry counts for the retransmission of 

25 the same packet from tiie date link layer 80 to the physical layer 90. Also, in step 
S69, tiie retry count RetiyCount for tfie same packet Is limited to the backoff repeat 

23 
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times BackOffRetries, in order to prevent the network managers 20 to 23 and the 
electric devices 40 to 49 from using their resources only for the transmissfon of the 
same packet If the retry count RetryCount is greater or equal to the backoff 
repeat times BackOffRetries. the method proceeds to the step S70, but othenAdse 
5 the method proceeds to the step S71 . 

In step S70, the data link layer 80 reports a result of tfie packet 
transmission to tiie network layer 70, in which the result includes a failure message 
SEND^FAILED. 

In step S71 , the data link layer 80 compares a transmission execution time 

10 for the received packet with a predetennined maximum transmission allowable 
time l\4ACExecT1me. The transmission execution time refers to a total amount of 
time spent up to this comparison for the packet transmisston. By limiting 
one-packet transmission time to any value below the maximum transmission 
allowable time MACExecTime, it t>ecomes possible to prevent the network 

15 managers 20 to 23 and the electric devices 40 to 49 from using tiielr resources only 
for the same packet If the transmission execution time for the received packet is 
greater tiian the maximum transmission allowable time MACExecTime, the data 
link layer 80 reports ttie transmission failure message SEND_FAILED to the 
networic layer 70 (S70). However, if the transmission executfon time for the 

20 received packet is less ttian tiie maximum transmissbn allowable time 
l\4ACExecTime, the method proceeds to the step S72. 

In step S72, the competitive window Wc range is changed by a 
predetemnined shift in dependence of the transmission priority SvcPriority of the 
received packet, and then the method proceeds to the step S61 . 

25 In effect, tiie Wc range is changed to improve the packet transmission 

pnobability Table 9A shows that the competitive window Wc range Is reduced by 
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decrement value WindowShift depending on the transmission priority. 



Table 9A 



Transmission 


Value 


Competitive window 


Decrement value 


priority 




(Wo) range (lUT) 


(WindowShift) (lUT) 


High 


0 


0-5 


0 


Middle 


1 


10-20 


1 


Normal 


2 


10-30 


1 


Low 


3 


30-60 


3 



5 Suppose that the competitive window Wc lange is reduced as shown in 

Table 9A. In case of the middle transmission priority SvcPriority, the Wc range for 
the first transmission 10 - 20 is reduced to the range 9 - 19 for the second 
transmission having both lower and upper limits being reduced. This means that 
even smaller value than the transmission delay time RandomDelayTlme selected 

10 in step S63 Is more likely to be selected. Therefore, the networic status LineStatus 
(Line.Status) can be checked again within a shorter amount of time, which in turn 
increases the packet transmission probability. 

In step S72, it is also possible to reduce only one of the lower limit and the 
upper limit by the above-described decrement value WindowShift. For example, 

15 the data link layer 80 fixes the upper limit and reduces only the lower limit by the 
predetenmined decrement value WindowShift according to the retry count 
RetryCount 

In step S72, it is important to ensure that the lower limit does not fall below 
a predetemiined offset value. In so doing, the lower limit per transmission priority 
20 SvcPriority can maintain at least a predetemiined interval. Therefore, even during 
the retransmission (or retry) of the packet, transmission probabilities are 
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maintained at different values depending on transmission priority SvcPriority. 

In addition, in step S72, to reduce a packet collision (probability) over the 
network, the competitive window Wc range Is Increased by decrement value 
WindowShift shown In Table 9B, depending on the transmission priority. 
5 Table 9B 



Transmission priority 


Value 


Competitive window 


Increment value 






(Wc) range (lUT) 


(WindowShift) (lUT) 


High 


0 


0-5 


0 


Middle 


1 


10-20 


20 


Nomnal 


2 


10-30 


30 


Low 


3 


30-60 


60 



Suppose that the competitive window Wc range is increased as shown in 
Table 9B. In case of the middle transmission priority SvcPriority, the Wc range for 
the first transmission 10 - 20 is increased to the range 30 - 40 for the second 

10 transmission having both lower and upper limits being Increased by 20. This 
means that even larger value than the transmlssfon delay time RandomDelayTime 
selected In step S63 is more likely to be selected. Therefore, the network status 
LineStatus (Line_Status) is checked again over a long period of time, which in tum 
reduces |3acket collisions over the network. 

15 In step S72, it is also possible to increase only one of the lower limit and 

the upper limit by the above-described increment value WindowShift. For 
example, the data link layer 80 fixes the lower limit and increases only the upper 
limit by the predetemiined Increment value WindowShift according to the retry 
count RetryCount 

20 According to the data transmissfon method of the present invention, the 

steps S63, S64 and S72, the steps S68 - S69, or the step S71 can optionally be 
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Included. That is, the data transmission method can be composed of ail of the 
steps shown In Fig. 13, or part of them only. 

Fig. 14 illustrates frames that are processed in each electric device by the 
data transmission method according to the present Invention. 
5 In particular. Fig. 14 Illustrates four electric devices 40 to 43 that are 

currently transmitting or are ready for transmitting a predetemiined packet over the 
networic For Instance, the electric device 40 is already in course of transmuting 
the pacicet, whereas the other electric devices 41 to 43 are ready for packet 
transmlsston. 

10 Each of the electric devices 41 to 43 perfbmis the step S61 (please refer to 

Fig. 13) to check the networic status LIneStatus. Then, for the minimum packet 
pennitted time Inten/ai MInPkOnten/al since the transmission completion time of the 
electric device 40. the electric devices 41 to 43 peribmn the steps S62 and S63, to 
select transmlssfon delay time IRandomDelayTlme according to the packet 
15 transmission priorities SvcPriority they received. 

Referring back to Fig. 14. as time goes by, it turns out that the electric 
device 42 has the shortest the transmission delay time RandomDelayTime. 
Therefore, the electric device 42 transmits the packet (please refer to the steps 
S64 and S65 in Fig. 13), and the other electric devices 41 and 43 check the 
20 networic status LineStatus during their transmission delay time RamdomDelayTime. 
and proceeds to the method after the step S68. After the electric device 42 
transmits the predetemiined packet, the electric devices 41 and 43 perfbmi the 
same steps as described above. 

As explained so far, the present invention provides the data transmission 
15 and receiving method for data link layer for use in the home networic system based 
on the control protocol which is a general communication standard for providing 
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functions of controlling and monitoring electric devices in the home networi< 
system. 

According to the present invention, a plurality of only the relevant frames to 
a packet to be composed are received. 
5 In addition, the present Invention can be advantageously used for 

preventing an additional frame from being received and/or stored when a packet is 
already being composed of a plurality of received frames relevant to the packet 

Acconjing to the present inventton, a packet from an upper layer can be 
more effectively transmitted, depending on the status of the networic. 
10 Also, the present invention can be advantageously used for preventing 

packet collisions over the networic. 

According to the present Invention, the completion of packet transmission 
is perfomied according to the retry count during packet transmission. Therefore, it 
prevents the networked devices from using all their resources only for the packet 
15 transmission. 

Moreover, according to the present invention, the completton of packet 
transmissbn is performed according to the transmission execution time spent in 
packet transmission. Therefore, it prevents the networked devices from using all 
their resources only for the packet transmission.. 
20 FurthemrKDne, the present Invention can be advantageously used for 

increasing successful packet retransmission probability by applying a variable 
transmission delay to packet transmission, which in turn makes the transmission 
based on the transmission priority perfomied stochastically. 

Although the preferred embodiments of the present invention have been 
25 described, it is understood that the present invention should not be limited to tiiese 
preferred embodiments but various changes and modifications can be made by 
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one skilled in the art witfiin the spirit and scope of the present invention 
hereinafter claimed. 
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